Decision Theoretic Norm-Governed Planning

نویسندگان

  • Luca Gasparini
  • Timothy J. Norman
  • Martin J. Kollingbaum
  • Liang Chen
چکیده

We propose Normative Dec-POMDPs, a model of collective decision making in the presence of complex norms, with violations of norms classified according to their relative severity. We extend the PBPG algorithm in order to solve Normative Dec-POMDPs and propose a heuristic that improves its scalability without affecting the policy quality.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Norm Consistency in Practical Reasoning Agents

Agents based on reactive planning architectures use pre-specified plans as behaviour specifications. Typically, such agents are motivated by desires to achieve or maintain states of the world. In this paper, however, we discuss a reactive planning agent architecture – NoA – where the behaviour of an agent is motivated and governed by norms. Normative agents are motivated by obligations to act, ...

متن کامل

A Decision-Theoretic Planning Approach to Synthesizing High-Quality Contract Anytime Algorithms

In this paper, we develop a decision-theoretic planning approach to synthesizing high-quality contract anytime algorithms. Anytime algorithms are considered as time-parameterized probabilistic actions. Given a set of primitive anytime algorithms and their performance prooles, the problem of synthesizing high-quality anytime algorithms is translated to a decision-theoretic planning problem.

متن کامل

Norm-governed practical reasoning agents

This thesis describes a model of norm-governed practical reasoning agents and demonstrates the implementation of this model in the form of the NoA Normative Agent language and architecture. The introduction of normative concepts such as obligations, permissions and prohibitions into the practical reasoning of an agent is motivated by the need for effective coordination mechanisms in open system...

متن کامل

Using Decision-Theoretic Planning Agents in Market-Based Systems

This paper examines a number of theoretical and practical issues concerning the use of decision-theoretic planning to implement agents in market-based systems. The markets considered here result from the decomposition of complex, intra-organizationai resource allocation problems such as manufacturing scheduling. Although these problems can be formulated as monolithic optimization problems, they...

متن کامل

cient Decision - Theoretic Planning : Techniques and EmpiricalAnalysisPeter

This paper discusses techniques for performing eecient decision-theoretic planning. We give an overview of the drips decision-theoretic reenement planning system, which uses abstraction to eeciently identify optimal plans. We present techniques for automatically generating search control information , which can signiicantly improve the planner's performance. We evaluate the ee-ciency of drips b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016